Random graphs

Results: 338



#Item
21Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
22Graph theory / Mathematics / Stochastic processes / Algebraic graph theory / Laplacian matrix / Matrices / Random walk / Graph / Representation / Differential topology / Expander graph / Covering graph

Spectral Graph Theory Lecture 10 Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
23Graph theory / Mathematics / Mathematical analysis / Degeneracy / Graph / Connectivity / Log-normal distribution / Degree / Vertex / Normal distribution / Random graph

An In-Depth Study of Stochastic Kronecker Graphs C.Seshadhri, Ali Pinar, and Tamara Kolda Sandia National Laboratories Abstract—Graph analysis is playing an increasingly important role in science and industry. Due to n

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-05 19:37:22
24Graph theory / Mathematics / Discrete mathematics / Degree / Graph / Random graph / Evolutionary graph theory / Logic of graphs

Approximating Fixation Probabilities in the Generalized Moran Process∗ Josep D´ıaz†, Leslie Ann Goldberg‡, George B. Mertzios§, David Richerby‡, Maria Serna† and Paul G. Spirakis¶ Abstract

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-11-17 17:59:55
25Networks / Network theory / Random graphs

Recovering Social Networks by Observing Votes Ben Fish Yi Huang

Add to Reading List

Source URL: www.levreyzin.com

Language: English - Date: 2016-06-28 15:54:26
26

Short Course on Random Graphs and Wireless Communication Networks Monday, September 5 Time Lecture/Event

Add to Reading List

Source URL: www.eng.ox.ac.uk

- Date: 2016-08-04 16:28:28
    27Mathematics / Computational complexity theory / Graph theory / Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Combinatorics / Randomized algorithm / Rejection sampling / NP / Independent set / Poisson distribution

    Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨

    Add to Reading List

    Source URL: people.mpi-inf.mpg.de

    Language: English - Date: 2016-01-03 06:45:52
    28Graph theory / Mathematics / Network theory / Algebraic graph theory / Networks / Network analysis / Assortativity / Graph / Matching / Clustering coefficient / Connected component / Centrality

    Network Analysis and Modeling CSCI 5352, Fall 2013 Prof. Aaron Clauset Problem Set 4, duepts total) Using the configuration model, investigate the set of random graphs in which

    Add to Reading List

    Source URL: tuvalu.santafe.edu

    Language: English - Date: 2013-11-23 11:09:29
    29Graph theory / Random graphs / Network theory / Giant component / Graph connectivity / Tree / Clique / Graph / Connectivity / Clustering coefficient / ErdsRnyi model / Network science

    Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

    Add to Reading List

    Source URL: tuvalu.santafe.edu

    Language: English - Date: 2013-11-23 11:09:17
    30Graph theory / Mathematics / Discrete mathematics / Random graphs / Tree / Graph / Central limit theorem / Rado graph / Probability distributions / Planar separator theorem / Beta distribution

    Typical distances in a geometric model for complex networks ∗ Mohammed Amin Abdullah† Michel Bode‡

    Add to Reading List

    Source URL: web.mat.bham.ac.uk

    Language: English - Date: 2015-06-25 12:56:44
    UPDATE